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asfltnEiS* (eccw) wswv 
^ro^R^m-^fbu ±r©nrjEpr«ft«Fflrii«>* 

Mix, -t^BWW^is^toiaijifciBtcfcap^r--^ 
^R^wKOJttt&Kfcofcp^-^a yc^ir^ft 

9 LaUft*fiteflHta*»3 £9tcu Mlc, #^ 

— y — yxTy-ft* 

[f8*S3] »5R*iE«^«fe^*5^X, tt#«fe»i 

m%t<Dn^m&&B7'* v*<o*\z$lj&& o\zn^ik* 



4#fH^5-2 4 4 0 2 0 

2 

a ( i % j ) Sr&^a * co i + 1 ft, j + 1 ?ij (/cfc 
U O^i^X— 1, 0£j£n-l) tO*>>z}OU£L 
t\ #:/p s/^O^OlSttOS^tf/uSr, 

• a (o, o) (om^^n^\ 

• a (i, j) <Dm&fr&ftf£<>1Zti:b&. gg^Ta 
( <( i + 1» a % (( j 4-1)) n) <Dm&*>&ftf£\<\ 

• a U-l, n-1) 0>»&^&fTfcofc*bfif, 3ft 

^ hS»f9*5, mTET t-f ^<D-*:ti hm*)<D 

[I9*il4] l E*<o*ftfc::fc^-t\ ffiEttX 

fltlE^^^M-^R^a-rs^W-^Ri: 
«««F*Ri:0»9 0*ftiS:«3eL. WEM* 
X^^T% WEifetTflF^R^^RfJttttn^— > 3 
flfrEftJSEW-^R* OK 19 tfcflg o >5r-^ a 1 <DffiJy\£*t 

WE7 7^f*RF^rR^, IWEW*fT^^y^i3V^Tir 

[W*S6] «*«iEtto*fe«cio^r, ffirEtt* 

E.o, HffEm^v'^^'C^ m^ofc^^co^'i)^ 
ft^\ ^(Dmz&zfa .y^tc^ol/^T, fi^^tf^ 

(c, */r<ofii^j^r^Rop B i-cs^t^ic-rs->v 

^yu<^9 U3ft$«*|6»c(ttB**»5 <t flF#<b^ 
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m 



(3) 



2 4 4 0 2 0 



-rv^-y-y^x5/^*3^r, a j) 

p ;y^<D i + If?, j + (fc*TU 0 ^ i ^ X- 
1 , 0 ^ j ^ n - 1 ) (Disfjfi/l'b It, y 

• a (0, 0) ©»i&**rfTftl\ 

• a (i, j) <D»5i^S:tT*o^/«ce>tf, I^ta 
( « i -h 1 » a . «j + 1» n) ©»ii^*rffftir\ 

•a U~l, n-1) ©»&**fTfcofcfc&tf, » 

im&mi o] Ecc^ticffiiwy^-y-^ti 

X4 -71-Z>^ktc£ *) % ffiffl^H^tttcRS 



fc, «F^D>5r-^3 >-{C#ffi-T6i^«9 «r«£nCCffiKflC 

1 1 ] is*^ i omm^mc^^x. sass. 

m&irzf£M<offim<Dmmmcm7££tLX\,^z>z k*m 
20 attsm 

WBOlWlftlllW] 
[0 0 0 1] 

[*»±o«ffl»lH 4«Wltt«F-W>l»0irjEKHU 
[0 0 0 2] 

f9C0 2«SOSS9^»«E-rS»^ % 2 
^«9fTIE^ (ECC) (D^m*. 

ti#m-m\cLx&< k^o^rnxfoZo vt&co-cD^ > 
xn^it^xn^s ttihn^m<o±x(Dmo^ b<o 
swat, -mnmmnmzy* 

^td. ^(O 1 0(D^o y ^C0^^ x ^Dy^ 105)0- 

^■ibL, tit^ cba^Lrm^ji^-fo^-^ibLr 
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5 

[0 0 0 3] V^-y-y^O«4r^*rfeS:l2ffiLfc 
Xi»i:LTJi, f^ — fb (Clarketal.) \C£Z> \? 
4 v^/uilff (DtztfXDm*) tHEW^ (Error-correction 

Coding for Digital Communications) J 1981,Plenu 
m Press«fir S?d*fc* 0 < -J&fftf-SiB £ tlX 
ECCOloC, !i-K-yp^y|?f (RSIff) £ 
Wtitl^^^^fcSo RSfffll WPS* (#nr 

(q) T**t>*ix, -rr-qttSSft^^^rSrS^Lr^ 
5 0 rtOqCOfiS^ LT- ffiLmzmb^btlXb^ZCDte T2 

[n, k] RS^ft^p J:5J-S#^^*tt-cv^ 
Sftfetf, **W*, n h {tztcLn 

^q-1) £ U hOffl»S:k^ 

uys:RsffiF#-c*)5, r<z>»£\ tls^-t b<Dm$k 

/hEddtt, d= (n-k) +lt46o [n, k] R 
S?ft^^r r^^j <h r^»« (erasure) j t SrST 
jE-fS^tC, 2s+t^ (n-k) £$U£-r5S{@GD 

is 5 t ffl<&fl!i«ffis:tnE-ra - 1 mm 

[0 0 0 4] *H^fFm 4 5 5 9 6 2 5 R «9 

L T 9 ^ «t tc «t o T W-^Si^ffi* teffiik Li 

fit* mKA^SPfiO-eflt-oXiR-efeSo 

(1) (n) ii«»fflSttrv^5.i 2 
8/<>f h^g^lCLfcl^ wCD^fe-eji, 12 7X 

(n-1) <@<7)£r^-f& (*0«Ct*:#ttffl*-e*>a) £ 

(2) fcSW#»^IT5E^JBftKi9Sr^-ev^ftP> 



(4) «rBB5p5- 2 4 4 0 2 0 

(5 

7 7^«»f*»tS:L, fit, RSLfcW^K^t 1 ^ 

o) -mnft^mzw^it-rzmci^ ^ti^n^m 

U^5, HP*,, 100^^ l^<OWmt U iSigc 
■rs«F#»*««*IfiUc:Jfc-tfJ:5^-rs*«, -t^RK. iS 

70 [0 0 0 5] Ull ta±. *H4$fr^4 5 5 9 6 2 5 

-Jr^-Ctt, W#|fcO§RJ^ /<>r hSrSH 

0\ 7, 10, l \ 4' s 1 1, 2\ 5\ 
8\ 3\ 6' , 9\ 0\ 7\ 10" , 1" , 
4", 11' ^V^JHflFT-feSo ffiotr^P)^ h 

*^y^-y-^$^ i -cfc-So fc«u «f#js 

ro' -3' j ^f^M T4' -7' j fc, ^F#|g 
o"CV^5o Z.(Dr7u y ? mCO, h 0 ' h 1 

y #m+ 1 cO^^-T hO" Ml" (rtt 

^) ^(5ii:j;5(c»:>«r km^fcztixrtz, sit, mm 
[0006] ^h2' (ap*,, w*isa (jrf 

ro' ~3' j ) ^3#@^H h) fwK9 3iSg| 

■^rajc E c c *ixr 9 a>tnE36«tT4toix 
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7 

'<<< h) *w tz&mmc^m^s jlo^ 

[0 0 0 7] 

id, ECC©e*S:iBitl*} fc ^ 3 

[0 0 0 8] 3E^Cc7?*H»fF«>*ffirtt, «iBE»»tt 
£^5fc*Mctii = n-l £ LT*5<#JM«*>0, IP 

^, ^>*-y i ^, lo^^ticg^ 

?1JC) «tt*1»»J^«^*^te»fr-r k fc&^«fc 5 k 
Lfcl/^?>-C$>-5o ffUX-fl, t>Li< (n-l) -Cfco 

tLtebtt^ mm<om.mmmtix^ozt^^ 0 w 

£, At B k<D2&\tztfk Lfctt&tf, A, B, CCD 3 
f> l ' — [e3;ix*:W;:*l-L'C. 7fl*fel' if 

^(bnt*5^ *«M<7)BWH. r<^j;5^aft* 

[0 0 0 9] 

fc, *mWX\L '<g.j§-itmJl*:fc<n£ pKLT&ffcLT 

n^mz&Mv^ hmz (n) atftt*<©»#»»i* 



(5) »H¥5- 2 4 4 0 2 0 

II, J^Jb?><fc tiaot rflr«<o«yijj 

[0 0 10] 

[jllffiOT] la 2 Jt^T^Ej® 2r#fiS Loo, * 

»W«>»iBiaiS«^oi^rRWLTtT<. i2lt *3S 

JO cd$d< > asm 0tt«P»»l 2«r^-e*5 9, rcoflF-^ 
S12I4, f-fS^/U- x-^A***, W^fgCQfllfiScS 

5 0 WBOloiott, t^S^^n^M MiUEfcT 

ax, z(D^^m^<D^^c^^x\^cm^^w^-r 
5 0 twi6it m^^^^i 8 iiT-eai-c^s 
m^irz>h<DXih«) . r*x£, ^y^-y»^nt^ 

• ■ y KfflF-?- Witt' (l, 

[ooi i] asis2oit ^-r^-t^c**^* 

v^tfyuoo;* K y — All, ^-\^/KhcD / X^<Dfiitb 
[££<tl,X\<^Z>) , -t LT, ^co^TnLfc, SP^m^L 

y— ^^nTu^5. ^o^y^o^ h y — Atc^rL 
r, v^~y-^<- 1 4 3ftsfTftofc*fPi:tta!o|ikfp 
30 ^rSSi~^ i: Ciot, h y ^A(Ot0'>y*>o 

[0012] *P>f!a*o^^^»jfffl^ift^^Jcff 

Pn) ) , 0^ i ^n-lt^lSi &$Zt>-fh(DX 
[0 0 13] *^M?rSat5lWM(07f7y 
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^■e# 5 i 5 4E C Cffi tSrSRt 6 w i ff'Jx. 
, n=128, X = 9 b "T*U^ r l 2 8 j <t r 9 j 

3, 5, 7, 1 1 , *£*<0& XOffi-tni(*Sr* 

[0 0 14] r^ECCfi, Sa«yo^ 

v?xh<9. mmiz*3\<*x&7v * * tt**^«F#«a* 
ti,xfo<9. ^fc^u ytcomis x*ft^mzw*<r>m 

£tlsXZ>Z 0 a (i, 0) . a 

( i . 1) , ... , a (i , n - 1) T^t>^tl5^J 

ixtf , w y — un ioi o(/)y n ^ ^ r 
zti&ik<DMmicft'DxrTteo ct ^att^o a 

(0, 0) CD#^£t?&5o a (i, j) 

n) <^i£^£ff#V\ fc*TU OS i £4.-1, 0^ 
j ^ n- 1 

a (1-1, n-1) O#i£^£ff&ofcft<bfi, 
T1~Z>Zb&X%Z> 0 

[0015] ±mm.m\z£<3xmm£frtzz<DM£>jjfa 
rw-eiiat 1/^5***1, !**<o>f y— ^8rm 

P^^m, yn^m+K ... <7) CD >- Hi , 1 
SC^Py^lofo (BP*,; lo^py^fel^ 

y-y^n^r^iaot, ^e^isffii, o* , 

5' , 10' , 3' , 4\ 9' , 2\ 7\ 8\ 
1\ 6\ 11\ 0\ 5\ 10",... t^^O 



(6) »i?5-2 4 4 0 2 0 

/0 

[0016] c ^ lt>( y ^ - y - y^tifclS^ 

<ZV<^ h0" -wW hi 1" 4rlRl«lcffl#ikLTtT#, 

[0017] *3swtcj;ntf, m^Midi^a^^-rs 

(1) #yo s,^<D+<Z\ J^_b{c|ftP^Lfc^ — y — 

(2) lO^^P yf\£3o\,*X. ^(D^(0±X(0^ 

c c ^-^-o^ 0 tnEffi* £>&-£P£ 9 (DW: vtriEt 

o) y^^xm^^^n^m<o^^[^^x, * 
(Dn^mitcmm^xi^n^-m wh. t<o^m\c^ 

(4) ^07 7^T^^»tbfe^l§0*<7)n^-'> 
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// 

(5) *<D7 7rx~m»ttftLtin*irm<Dmfjriki&z. 

(6) *<otKiMfc»criisbLfcftfe«r, Pi:<77n-g 

^ (3) . (4) % (5) - 

[0 0 18] *«W*:3llfci-5fcae>0\ 

^OJWt«|-Ctt. ft/Hr* [n, k] RSffll * 
<D*/hBSt«:d = 8 fc U 3 o£ 9 SrfTjET^ , 

flflV** — >fct, 3otfV<— ^ ^^(9 bi , b2. b 
zt, 3o<D7^SS5 R££^A/T^5'<^ — >"C 
fcott^irtSo ffl-f§*2 4li % 05W7u-f^- 

u Lxmn i <?vw h3t/w h 4 £ msg 

^(D^pgT, SfS2 4lt ^co^ij i CO 
2oco^«9 ba&tfRt, 2owiiSfibi&t/b2i:S: 

inE-rso mm^. m&\3<D*p<Dm?)i>K ho, /< 

4 <n*?<r>/<4 h l , '<>f hi hoii, 3e 

«bu b2, b3-Cfc5fcOt*S*iX 
4KHLTIilo^0R£3oO?B««bi % b 2 , b 



2 4 4 0 2 0 

[oo i 9] mks*l :ostft:w*ffi 

£<bGD-C£>5 0 El5<7>7n— ^-y— F<Z)^ry/l 1 0 
✓<- 2 2 3&»&;HB(Z>g«t&R (0) , R (1) 

R U-i) 5r§:ft^6o :^I^t^h^ 
y h-tZtmc^ l r o j 

< tztfXDll V>?X'&>2> 0 Z(D^v- y^l 1 1 (DfaMX 
»btbfcttJ^fi, ^y^l 1 2-Stt^$n, C60^ 
7^1 1 2-Cfi, mffiSffMR (1 ) <D*g-*Hfc£f* 
r<7)^?£§:ff|gR (1 ) \zte^xm?)ffiE&*I 
HB-efcofcft&tf, i^^m^E (l ) Sr^^y^l 1 
3^g(tIL, :^fy^l 1 E (1 

) (DteffiZftte?. m^Sfflf R (1 ) |C*5^ 

rKI9ITiEds^pjsg-efeo^:/ < cP>tf, ^^-y^l l 6-^ 
m*. 77mFi:^^ry^l SriiAD-TSo ^ 
f^l 1 3T^#ib;Jx£:m2j£, ^t^-x^I 1 6"C»6 

1 1 4-m, <i^?y9* 1 S: Ti j ^Ltt-Y^^ y p< 
V h-f£o Z(D*T yZfl 1 4*^11, ^xy^l 1 5 
^ii^. iro^fy^l 1 1 ^IS^U^filtC 

oyc/^bf^, ^7^5/^1 1 2^^«9, KO^f 7^1 1 

2^e>^x^^i i 5ir^i^lLtlfrt5o 

^M&g:*:*^ I l 7-«§:^^L. :<07f^l 

triESFW^Rc d ) :oa*S2 4^ 

[0 0 2 0] ^^^/^l 1 Smi§cr)^TlC^7 



13 

(Dm i&scomm j $rWJ-r^ 0 iv^^fyyi2 2 

( j ) ic^oTco. jfetTSfSBR ( «j - 1» a) 

(IP*,, ^«9*^E ( « j - 1» a) ) *«, ffl* 

fcofcftbtf, *f9**E (j) W««a#*fT*5C 
a^SrfiitS. ^^ft^E ( « j - 1» a) *< 

:o»5t*E («j-i» O tcs^^r, g«»R' 
( j ) <n*<r> «i + e ( «j - i» O » n-c^^^tt 

jfxfco^r— v'g ~<£>g<ff&R (j) CO^^fo^D 

3 y^^, jfl^E ( « j - 1 » x ) K^&tb-C 

^^Sc36-efeSr ££fi:HLfc_bT\ ^t7/l24C 
*3^-C, §Mf§R (j) Offl^bSrK^So t>L£ffi§ 

R (j) -tnbn^r-i/gVdSJHaBflt-CfcSittS 

gifigR (j) (D'&^ittiK t^i^otfia 
coSfff&R (j) coHfj^E (j) £*&*fiU gEi^T 

y^l 1 7fi*hs M±<nfflkQL^i£tom<D-7c2-Zx$:R 
[0 0 2 1] aSMJJ 

7>«^) R#$*;h/C^fc4fr&tcrtu -t^«J»J«-S 

L&o ZtKtj:Z> Q tit, :©J;5 4*8^ti:5 

b, ECC^^-^^«9ITIE^^$:S^XL^ofe*5, K 40 

[0 0 2 2] 'CO^^JII-Cli, AfffiflJI-CffifflLTU^ 
6fc0>£l^i: [n, k] RS^^fflf^t^^t^ 

g\ 3o*r-OR9S:ITjE-rsCi:*s-C#So «*«2 
4«\ S^O^fbcQj^c, S?U0, «JIJ1, «?iJ3 % 



WBH¥5 - 2 4 4 0 2 0 

14 

izztfrb, m&i2<os<>( h s t/^ b 9 t&mm&v 

9 (>"W h 2, 1 2C0 2OOR, -tftlO<>f h 1 5<£>b 

0 b, b 5<d mmmbzb. b9<Dm 
mmbsbz-Stozbiztez. mr> bmmm.b<om^ 

[0 0 2 3] ^rT\ ^WRiirML, HlofcsTIE^ 

tf**iftzmm&*mici&m^zzb<DX'%z>* jura 

■Jj-fc^y^a. (8 7) fcl^L^V/U * (H8) 

[o o 2 4] H7Jc^L/^*{fc#ifcrt:, ^(n^"r yf 

123' <D^Hfi*-C<OfflJ»tt, U5tC^L-ClftP^Lfcm 

85^7^1 2 3 J: 0 tJ5»ca*t*ft!fSSrlltT-rS 
ct^l-Ltl^o fin^. :^7y/l 2 3 ' -Cfi, ^ 
«9*^E («j-l»x) 0»»I^AO#*lCO^ 
T\ SfflgR. ( j ) (D<P<D «A+ 1» nt*t)S*l6n 
> a y^S8«-e*>6 i If Lfe±-C, Sfff&R 
(j) ^Stfk^5J:5l-Ltt^o tLt, ^>^> 
^m^Alco^T, SifaiSR (j) ^m^-fb^^'C 

(A) ^ftW-TSo tit, l9LT#P>iit (ii*f± 
S»<7>) ^«9*^E (A) 0^77^124' — 
S»tjRL, :^7^124' T'tt, -?rtbba»0* 
^E (A) ©ni-*««^ffSLtt^^S^ (BP 
-ttVb^E (A) <D0h\Z^ 5.Wzm-(D&&<D 

(A) 0 5^»c#»»dSfiFaELr^4jft*o^:*P>tf, ^ 
7^1 2 0— ilA/T% tTjE^F^rtBft»>!)lC»«!-r5fc 
Wyuhny^iltSo m^E (A) 

^r, ^cO^»^$r^i9m^E (j) tLXB*!?** 
E (j) Sr«M«U, ^ttJ^m. H5©a*ft*StB« 

[0 0 2 5] H18(C^L^im^t:^&li, to^yy 
12 2" Xt/^T^y^l 2 3" £Jl^^ffl5»fi, @5(CBa 



-8- 



(9) 



75 

2" -eia, 7 7n«wit$ntv^§r^H^ 

SSDOSflifR (j) tC^j-LT^tT-r^^fMR («j 
- 1» a) t««OS*IIR ( f j + 1» i) 
C0^«9^^E ( <( j - 1 » i ) tE ( « j + 1 » x ) k 

^tte>tf. ^r^^i 2 3" — ii^o 7/1 2 

3" -C«\ gfffgR (j) ©fOB^gy©}*), 
*fT-ra«F*RR ( «j - 1» a) OK«9*^E ( «j 

k:b*»u *ti, &»<ostmKR ( «j + 1» x) com 

JftlrrtLfcC. gfff§R (j) > 3 y(7)Ht*i 
M-CfcSilfSWn^-^ayit «E 

«E ( « j + 1» 1) - 1» nt^^^n^v-a 

>m£*<t<^ ^t>^m^ (n) l:§i^o^v/ 3 y 

[0 0 2 6] 



W¥5- 2 4 4 0 2 0 

7tf 



t j«* » Wtt*« « Jx * <t a* v m& -cast * AQf 3 £ & S 
[19 1 ] S£#W^fc**ll*fflF»4 5 5 9 6 2 5 »|J:1B 

[19 2] iifS^-y-*^*^Lreai$ix5-r >f - 

Ki«53SB0>;/n y^ia-e*>5. 
[(9 3] *»M^lfiW«-«5R»*>f v^-y-^ffi 

20 [H6] B4<DM*>'<*-^kl±&ft&tt<>1Z. % aUftft: 
[197] I9660^<9/^-^^«^-fbi-6^<tOT^ 
[(9 8] ®6<DmQ'<f~>'&W7<DfiikkttLm<nJ7&: 



[19 1] 



[193] 
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14] 



[196] 
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F I 
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(10) 



ftfflW-5- 2 4 4 0 2 0 



[12] 
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(11) 



m^W-S- 2 4 4 0 2 0 



[115] 



M5R(O),R01,-R(A-1) 



mm 










i — 








F<-Fu{ I } 




7/5 



C(l)*tH* 



#3 



YES 





R(j)*a><1+E«j-t>A)>n © 
MUROoMfbSKir 



NO 



J25 



\26 



YES 






F*-F-{ j I 
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d2) mmw-s- 2 4 4 0 2 0 



[0 7 ] 



SSiR(0]^(1),'»,R(A-l) 



7/0 



»U*£E(l) 
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